package com.fengye.algorithms.leecode;

import java.util.Arrays;

/**
 * 思路就是寻找最小值， 那就不过怎么转，排个序就好
 *
 * 或者二分查找最小值；
 *
 * @Author fengye
 * @Date 2023/4/21 6:10
 **/
public class FindMinimumInRotatedSortedArray153 {

    public int findMin(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        while (left < right) {
            int mid = left + ((right-left)>>1);
            // 因为局部有序
            // 最小的在 左边
            if(nums[mid] < nums[right]) {
                right = mid;
                // 最小的在右边
            } else {
                left = mid + 1;
            }
        }

        return nums[left];
    }

    public int findMinMy(int[] nums) {
        Arrays.sort(nums);
        return nums[0];
    }
}
